In [1]:
import numpy as np
import sympy as sp
import sys, os
from Ch7Functions import *
from IPython.display import display, Latex

Les caractéristiques des déterminants¶

PROPOSITION 1 :¶

Soient $A=\left(a_{i j}\right) \in M_{n \times n}(\mathbb{R})$ et $1 \leq p, r \leq n$. Alors $$ \begin{aligned} \operatorname{det} A &=a_{p 1}(-1)^{p+1} \operatorname{det} \hat{A}_{p 1}+a_{p 2}(-1)^{p+2} \operatorname{det} \hat{A}_{p 2}+\cdots+a_{p n}(-1)^{p+n} \operatorname{det} \hat{A}_{p n} \\ &=a_{1 r}(-1)^{r+1} \operatorname{det} \hat{A}_{1 r}+a_{2 r}(-1)^{r+2} \operatorname{det} \hat{A}_{2 r}+\cdots+a_{n r}(-1)^{r+n} \operatorname{det} \hat{A}_{n r} \end{aligned} $$

PROPRIÉTÉS 2 :¶

Soient $A \in M_{n \times n}(\mathbb{R}), \lambda \in \mathbb{R}$ et $1 \leq r, s \leq n .$ Alors les affirmations suivantes sont vérifiées.

  1. $\operatorname{det} L_{r s}(\lambda) A=\operatorname{det} A$
  2. $\operatorname{det} T_{r s} A=-\operatorname{det} A$
  3. $\operatorname{det} D_{r}(\lambda) A=\lambda \operatorname{det} A$
  4. $\operatorname{det} A L_{r s}(\lambda)=\operatorname{det} A$
  5. $\operatorname{det} A T_{r s}=-\operatorname{det} A$
  6. $\operatorname{det} A D_{r}(\lambda)=\lambda \operatorname{det} A$.

PROPOSITION 3 :¶

Si $A=\left(a_{i j}\right) \in M_{n \times n}$ ( $\mathbb{R}$ ) est une matrice triangulaire (inférieure ou supérieure), alors son déterminant est égal au produit de ses coefficients diagonaux, i.e. $$ \operatorname{det} A=a_{11} a_{22} \cdots a_{n n} $$

PROPOSITION 4 :¶

Soit $A=\left(a_{i j}\right) \in M_{n \times n}(\mathbb{R})$. Alors $$ \operatorname{det} A^{T}=\operatorname{det} A $$

Opérations des lignes¶

Soit $A$ est une matrice carrée:

Si un multiple d'une ligne de $A$ est ajouté à une autre ligne pour faire la matrice $B$, alors $$ \det B = \det A $$

Si deux lignes de $A$ sont échangées pour faire $B$, alors $$ \det B = -\det A $$

Si une ligne de $A$ est multipliée par $\textit{k}$ pour faire $B$, alors $$ \det B = \textit{k} \cdot \det A $$


Exercice 1¶

Calculez le determinant de la matrice $M$. $$ M = \begin{pmatrix}4 & 6 & -3\\-1 & 2 & 3\\4 & -5 & 1\end{pmatrix} $$

In [2]:
M = sp.Matrix([[4, 6, -3], [-1, 2, 3], [4, -5, 1]])
ch_7_2_ex1(M)
Entrez le determinant de la matrice suivante $\left(\begin{matrix}4 & 6 & -3\\-1 & 2 & 3\\4 & -5 & 1\end{matrix}\right)$.

Avec ce résultat, que valent les déterminants suivants?

$$ \mbox{a)} \hspace{3mm} A = \left( \begin{matrix} 4 & -1 & 4\\ 6 & 2 & -5\\ -3 & 3 & 1\end{matrix}\right) \hspace{20mm} \mbox{b)} \hspace{3mm} B = \left( \begin{matrix} 4 & 6 & -3\\ 7 & 14 & -3\\ 4 & -5 & 1\end{matrix}\right) \hspace{20mm} \mbox{c)} \hspace{3mm} C = \left( \begin{matrix}4 & 6 & -3\\ -4 & 8 & 12\\ -4 & 5 & -1\end{matrix}\right) $$ $$ \mbox{d)} \hspace{3mm} D = \left( \begin{matrix} 4 & 6 & -3\\ -1 & 2 & 3\\ -8 & 10 & -2\end{matrix}\right) \hspace{20mm} \mbox{e)} \hspace{3mm} E = \left( \begin{matrix} -1 & 2 & 3\\ 4 & 6 & -3\\ 0 & -11 & 4\end{matrix}\right) \hspace{20mm} \mbox{f)} \hspace{3mm} F = \left( \begin{matrix}4 & -5 & 8\\ 6 & 10 & 1\\ -3 & 15 & -2\end{matrix}\right) $$ Executez les cellules suivantes et rentrez vos résultats.

In [3]:
question7_2a()
Entrez le determinant de la matrice suivante: $ \left(\begin{matrix}4 & -1 & 4\\6 & 2 & -5\\-3 & 3 & 1\end{matrix}\right) $.

Aidez-vous du déterminant de la matrice $M$ et des propositions données plus haut.

In [4]:
question7_2b()
Entrez le determinant de la matrice suivante: $ \left(\begin{matrix}4 & 6 & -3\\7 & 14 & -3\\4 & -5 & 1\end{matrix}\right) $.

Aidez-vous du déterminant de la matrice $M$ et des propositions données plus haut.

In [5]:
question7_2c()
Entrez le determinant de la matrice suivante: $ \left(\begin{matrix}4 & 6 & -3\\-4 & 8 & 12\\-4 & 5 & -1\end{matrix}\right) $.

Aidez-vous du déterminant de la matrice $M$ et des propositions données plus haut.

In [6]:
question7_2d()
Entrez le determinant de la matrice suivante: $ \left(\begin{matrix}4 & 6 & -3\\-1 & 2 & 3\\-8 & 10 & -2\end{matrix}\right) $.

Aidez-vous du déterminant de la matrice $M$ et des propositions données plus haut.

In [7]:
question7_2e()
Entrez le determinant de la matrice suivante: $ \left(\begin{matrix}-1 & 2 & 3\\4 & 6 & -3\\0 & -11 & 4\end{matrix}\right) $.

Aidez-vous du déterminant de la matrice $M$ et des propositions données plus haut.

In [8]:
question7_2f()
Entrez le determinant de la matrice suivante: $ \left(\begin{matrix}4 & -5 & 8\\6 & 10 & 1\\-3 & 15 & -2\end{matrix}\right) $.

Aidez-vous du déterminant de la matrice $M$ et des propositions données plus haut.

Exercice 2¶

A l'aide des propisitions données plus haut, échelonnez la matrice $B$ pour ensuite trouver le déterminant de $B$.

$$ B = \begin{pmatrix}1 & -2 & -3 & 0 & 1 \\ -1 & 8 & 3 & 2 & -3 \\ 3 & -5 & 1 & 4 & 5 \\ -2 & 4 & 7 & -2 & 0 \\ 1 & 0 & 9 & -1 & 3 \end{pmatrix} $$

In [9]:
# # Écrivez vos réponses pour l question ci dessous. (Remplacez le zéro)
question7_2_ex2() 
Entrez le determinant de la matrice $ B = \left(\begin{matrix}1 & -2 & -3 & 0 & 1\\-1 & 8 & 3 & 2 & -3\\3 & -5 & 1 & 4 & 5\\-2 & 4 & 7 & -2 & 0\\1 & 0 & 9 & -1 & 3\end{matrix}\right) $.

Complexité du calcul d'un déterminant¶

Supposez que vous devez calculer le determinant d'une matrice de taille $n \times n$ et que vous utilisiez pour cela la définition du déterminant donnée dans le cours 7.1.

Pour vous aider, plusieurs personnes se proposent de calculer un déterminant d'une sous matrice de taille $3 \times 3$ chacun.

De combien de personne aurez-vous besoin pour différentes valeurs de $n$ ?

  • Si $n=3$, vous n'aurez besoin que d'une personne.
  • Si $n=4$, vous aurez cettte fois besoin de 4 personnes.
  • Si $n=5$, 20 personnes.
  • Si $n=6$, 120 personnes.
  • .....
  • Si $n=10$, vous aurez besoin de 604 800 personnes.
  • .....
  • Si $n=14$, vous aurez besoin de plus de personnes qu'il n'y en a sur terre, 14 529 715 200 pour être exact !

Un moyen simple pour limiter le nombre de sous determinants à calculer est de choisir (à chaque étape) la ligne/colonne avec le plus de 0 pour développer le prochain determinant. Grâce à cela, le calcul du déterminant d'une matrice creuse, i.e. une matrice avec un nombre d'éléments nuls important, est beaucoup plus rapide.

Exercice 3¶

Exécutez les cellues suivantes, choissisez la ligne ou la colonnes à partir de laquelle il est judicieux de commencer le calcul du déterminant, puis faites ce calcul.

In [10]:
A = sp.Matrix([[1, 2, 4], [0, 0, 2], [1, -1, 1]])
question7_2_ex3(A)
Vous devez calculer le déterminant de la matrice suivante: $\left(\begin{matrix}1 & 2 & 4\\0 & 0 & 2\\1 & -1 & 1\end{matrix}\right)$
A partir de quelle ligne ou colonne vous semble-t-il judicieux de commencer le calcul du déterminant afin de simplifier les calculs ?
A partir de la ligne/colonne selectrionnée ci-dessus, calculez le determinant de la matrice.
In [11]:
A = sp.Matrix([[0, 2, 4], [0, -5, 0], [1, -1, 0]])
question7_2_ex3(A)
Vous devez calculer le déterminant de la matrice suivante: $\left(\begin{matrix}0 & 2 & 4\\0 & -5 & 0\\1 & -1 & 0\end{matrix}\right)$
A partir de quelle ligne ou colonne vous semble-t-il judicieux de commencer le calcul du déterminant afin de simplifier les calculs ?
A partir de la ligne/colonne selectrionnée ci-dessus, calculez le determinant de la matrice.
In [12]:
A = sp.Matrix([[-5, 2, 4], [0, 0, 0], [1, 12, -3]])
question7_2_ex3(A)
Vous devez calculer le déterminant de la matrice suivante: $\left(\begin{matrix}-5 & 2 & 4\\0 & 0 & 0\\1 & 12 & -3\end{matrix}\right)$
A partir de quelle ligne ou colonne vous semble-t-il judicieux de commencer le calcul du déterminant afin de simplifier les calculs ?
A partir de la ligne/colonne selectrionnée ci-dessus, calculez le determinant de la matrice.

Passez au notebook du chapitre 7.3 - Critère d'inversibilité